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Abstract 



Semigroups generated by topological operations such as closure, in- 
terior or boundary are considered. It is noted that some of these 
semigroups are in general finite and noncommutative. The problem is 
formulated whether they are always finite. 



1. Iterating Closure, Interior and other Topological 
Operations 

Let X be a topological space with the set T C V(X) of open subsets. 
For convenience, we shall denote by c(A) and i(A) the closure, respec- 
tively, interior of a subset A C X. 

As is well known, some of the iterates of c and i play an important role 
in topology. For instance, a subset A C X is called nowhere dense, 
iff i(c(A)) = <p. Further, a countable union of nowhere dense subsets 
is called of first Baire category, the essential fact in this regard being 
that no complete metric space is of first Baire category. 



Motivated by the above, here various iterates of c and i, as well as of 
other related basic operations will be considered. In this regard we can 
note that all such operations are mappings of V(X) into itself, thus 
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their compositions are associative. Consequently, we can consider the 
free semigroup S (T) of mappings of V(X) into itself generated by 
these topological operations which will be listed below. This semi- 
group is in general obviously noncommutative. 

The nontrivial aspect involved is that, in view of well known relations, 
such as 

(1.1) c 2 = c, i 2 = i 

a number of elements in this noncommutative semigroup S (T) cor- 
respond to the same mappings of V(X) into itself. Therefore, their 
identification, that is, the identification of the different elements in S 
(T) is of interest. 

Here we shall be interested in such identification which hold for all 
topological spaces (X, T). 

Obviously, in the case of particular topological spaces, one can find 
more such identifications. 

Let us list now the other mappings of V(X) which we shall consider. 

One of them is the operation of taking the complementary, namely, 
C(A) — X \ A, with A C X. Here we have further reductions in the 
different elements of S (T), since 

(1.2) c(C(A)) = C(i(A)), <(C(A)) = C(c(A)), ACX 
hence 

(1.3) cC = C i, i C = C c 

One also defines the exterior e(A) of a subset ACX, given by 

(1.4) e = i[, 

Another important topological operation is that of boundary of a sub- 
set iCI, which we shall denote by b(A). Here we have the obvious 
relation 
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(1.5) b(A)=b$(A)), ACX 
or simply 

(1.6) bZ = b 
Also 

(1.7) b(A) = Z(i(A) U i(C(A))), ACX 
thus 

(1.8) b = £(iUi£) 
or in view of (1.4) 

(1.7) 6 = C(iUe) 

Let us recall that a subset A C X is called a boundary set, iff 

(1.8) = 4> 

thus A is nowhere dense, iff 

(1.9) i(c(A)) = <p 

Let us now consider the related operations 

(1.10) bi(A) = b(A) n A, & e (A) = &(4)nC(A), ACX 

called respectively the internal and external boundary of A. Clearly, 
we have 

(1.11) b = b t Ub e 

There are several further frequently used topological operations. One 
of them is the derived set d(A) of a subset ACX, defined by 



(1.12) d(A) = {x E X | V GET : (A(~)G)\ {x} ^ <fi } 
And now we define 

(1.13) S(T) 

as the free semigroup generated by the set of mappings {c, i, C, e, 6, 6j, b e , d}, 
and as customary with semigroups, we assume that it contains the neu- 
tral element id x which maps each A C X into itself. 



2. A Simpler Problem 

Let us start with the simpler problem of studying the subsemigroup 
of S (T) which is generated by the two operations c and i alone. This 
subsemigroup, in view of (1.1), is obviously given as follows 

(2.1) S Cj j(T) = { idx,c,i,ci,ic,ici,cic,cici,icic, . . . } 

Let us consider the partial order relation a — > [3 between mappings of 
V(X) into itself, defined by 

(2.2) a{A) C (3{A), AC X 
Then obviously 

(2.3) i — > idx c 

On the other hand, we have 

(2.4) i(A)Ci(B), c(A)Cc(B), ACBCX 
Lemma 2.1. 

S Cj j(T) is a partially ordered semigroup with respect to — >, and in 
general it is noncommutative. 
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Proof. 



Let ct,/3, 7 e S Cj j(T), with a — > /?. 

We show that 7 a -> 7/?. Let A C X. Then (2.2) gives a(A) C /3(A), 
hence (2.1), (2.4) result in 7(a(A)) C 7(/?(j4)). 

Similarly, 07 — > ^7. Indeed, for A C X, we have 7(A) C X, hence 
(2.2) gives a( 7 (A)) C /3( 7 (A)). 

We show that, in general, none of the relations holds 
(2.5) ic — ci, ic^ci, ci^ic 

Let (X, T)=R. If A = [0, 1] HQ, then c(i(A)) = g (0, 1) = i(c(A)). 
Thus the first and the second of the above relations do not hold. Let 
now A = [0,1], then i(c(A)) = (0,1) g [0,1] = c(i(A)), hence the 
third relation above cannot hold. 

Lemma 2.2 

The relations hold 

ci — > c 
ic — > c 
ici — > ic — > c 
ci — > cic — > c 
ci — > cici — > cic — > c 
ici — > icic — > ic — > c 

Consequently we have 
(2.7) cici = ci, icic = ic 
Proof. 

For the first relation in (2.6) we compose (2.3) on the left with c and 
obtain ci — > c — > c 2 , thus ci — > c. Composing now (2.3) on the right 
with i, the result is i 2 — » i — > ci, or i — > ci. 

The second relation in (2.6) follows by composing (2.3) on the right 
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with c, and thus obtaining ic — > c — > c 2 or ic — > c. While composing 
(2.3) on the left with i, it follows that i 2 — > i — > ic, or i — ■> ic. 

For the third relation in (2.6) we compose the first relation in it with 
i on the left and obtain i 2 — > id — > ic, and then recall the second 
relation in (2.6). 

The fourth relation in (2.6) is obtained by composing the second re- 
lation in it with c on the left, with the result d — > dc — > c 2 , and then 
use the first relation in (2.6). 

The fifth relation in (2.6) results from the composition on the left with 
c of the third relation in (2.6), which gives d — * dd — > dc — > c 2 , after 
which we recall the first relation in (2.6). 

The sixth relation in (2.6) comes from composing the fourth relation 
in (2.6) with i on the left, thus having i 2 — > id — > icic — > zc, and then 
recalling the second relation in (2.6). 

For (2.7) we proceed as follows. 

We have ci — ■> dci from the fifth relation in (2.6). On the other hand, 
the fourth relation in (2.6) gives dc — > c, which composed on the right 
with z, yields cici — > d. 

As for zdc — > ic, it follows from the sixth relation in (2.6). Now the 
third relation in (2.6) gives i — > id, which composed with c on the 
right results in ic — > icic. 

□ 

The above lead now to 
Theorem 2.1. 

The typically noncommutative semigroup generated by the closure 
and interior operations c, respectively i, is given by 

(2.8) S Cj i(T) = { idx, c, i, ci, ic, id, cic } 
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thus it has at most seven elements. With respect to the partial order 
relation — >, these elements are in general arranged as follows 



i c 




ci 



Remark 2.1. 

We typically have the relations 
(2.10) cic 7^ ci, ici ^ ic 

as the following simple example shows it. Let (X,T) — R. If A = 
[0, 1] n Q, then c(i(A)) = </>, while c(i(c(A))) = [0, 1]. Also i(c(A)) = 
(0, 1), while i(c(i(A))) = <p. 
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3. A Larger Semigroup 



Let us consider now the subsemigroup S c i ^(T) of S (T) which is 
generated by the three operations c, i and C. This subsemigroup, in 
view of (1.3), (2.8) and of the relation C C = id x , is obviously given by 

(3.1) S c j c(7~) = { idxi c, i, ci, ic, ici, cic, C, Cc, Zi, Cd, Czc, Zici, Zcic } 

thus in general, it has at most fourteen elements. 



4. An Open Problem 

A next issue is the structure of the generally noncommutative semi- 
group 

(4-1) S Cii , Ci6 (T) 

generated by the five operations c, i, C, b. In view of relations such as 
(1.6) and (1.8), one can expect a certain simplification in the structure 
of that semigroup. This leads, among others, to the following 

Open Problem 

1) Is the noncommutative semigroup S c j c, 6 (T) finite, in the case of 
general topological spaces (X, T) ? 

2) The same question for the noncommutative semigroup S (T) in 
(1.13). 
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